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(54) Information storage medium containing preload information, apparatus and method for 
reproducing therefor 



(57) An information storage medium which contains 
preload information, a reproducing apparatus and a re- 
producing method are provided. The information stor- 
age medium includes: AV data which includes audio/vid- 
eo data; and a markup language document for display- 
ing the AV data which is decoded and reproduced and 
for including a preload information that orders a repro- 



ducing apparatus to read a file to be preloaded and to 
store it into a memory. The information storage medium, 
which contains the markup language document pre- 
venting the moving pictures from being interrupted in 
case the AV data recorded in the DVD is reproduced 
and displayed through the markup language document, 
and a reproducing apparatus and a reproducing method 
are provided. 
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Description 

[0001] The present invention relates to an information storage medium which contains preload information, a repro- 
ducing apparatus and a reproducing method, and more particularly, to an information storage medium which contains 
AV data and multiple markup language documents that are displayed by a markup document viewer, and an apparatus 
and a method for playing the information storage medium. 

[0002] An interactive DVD (Digital Versatile Disc) medium may be reproduced in an interactive mode based on a 
personal computer (PC). The interactive DVD medium contains markup language documents with AV data. Thecontent 
stored in the interactive DVD medium can be reproduced in two ways, that is, in a video mode or an interactive mode. 
In the video mode, the content is displayed in the same way as playback on a regular DVD player is displayed, whereas 
in the interactive mode, the content is displayed in a display window defined by a markup language document. If the 
interactive mode is selected by a user, a web browser built in a personal computer (PC) displays the markup language 
document recorded in the interactive DVD medium and the content selected by the user in the display window defined 
by the markup language document. 

[0003] For example, in a movie whose content is AV data, video of the movie is played in the display window defined 
by the markup language document, and in the remaining part of the display screen, a variety of supplementary infor- 
mation including scripts, stories, photos of actors and actresses, etc., can be displayed. The supplementary information 
can include an image file or a text file. 

[0004] Figure 1 is an outline diagram of an interactive DVD medium where AV data is recorded. 

[0005] With reference to Figure 1, on the tracks of the interactive DVD medium, AV data is recorded as a form of 

MPEG bit stream, and multiple markup language documents are also recorded. A markup language document can 

mean a web resource including various graphic image files inserted into the markup language document. 

[0006] Figure 2 is a reference diagram showing an interruption that may occur while the interactive DVD medium of 

Figure 1 is being played. 

[0007] Figure 2 shows the occupancy of a buffer memory that buffers the AV data and the occupancy of a cache 
memory that caches the web resources. With regard to Figures 1 and 2, for loading of the AV data to the memory and 
the displaying of the AV data, a pick-up device seeks and reads a file STARTUP.HTM and loads it into the cache 
memory. The loaded file STARTUP.HTM is activated. Actually, the AV data® selected by the AV data presentation 
sequence is loaded into the buffer memory and starts to be displayed Then, the AV data® is loaded and displayed. 
After the AV data© is completely buffered, the pick-up device of reproducing apparatus jumps to the position where 
the AV data® is recorded and starts to buffer the AV data® . If the user requests a file A HTM® , the pick-up device 
stops buffering the AV data® and seeks the file A.HTM® and reads it to the cache memory. Meanwhile, since the 
AV data® continues to be displayed, the amount of the data to be loaded is consumed drastically. The file A.HTM 
@ is activated. After the AV data® is completely buffered, the pick-up device buffers the AV data® . If the AV data 
© is completely buffered, the pick-up device jumps to the position where the AV data® is recorded. In that case, 
exhaustion of the buffered data may happen. That is, in case of the existing interactive DVD, if the moving pictures of 
DVD video and the markup language documents need to be displayed synchronously (for example, when an actor is 
on stage, his brief history is displayed together with his moving picture), the pick-up device should stop buffering the 
AV data and seek and cache the related markup language documents. Therefore, the moving pictures reproducing 
may be interrupted temporarily. 

[0008] It is an aim of the present invention to provide an information storage medium that enables content to be 
reproduced seamlessly in a display window defined by a markup language document, and an apparatus and a method 
for playing the information storage medium. 

[0009] It is another aim of at least preferred embodiments of the present invention to provide an information storage 
medium containing a markup language document that needs to be reproduced in synchronization with the content and 
that is loaded to/discarded from a cache memory so that content can be reproduced seamlessly in a display window 
defined by a markup language document, and an apparatus and a method for playing the information storage medium. 
[0010] Another preferred aim of the present invention is to provide an information storage medium that allows a file 
to be more efficiently preloaded so that content can be reproduced seamlessly in a display window defined by a markup 
language document, and an apparatus and a method for playing the optical medium. 

[0011] It is another preferred aim of the present invention to provide a method for guaranteeing that sufficient data 
remains in a memory even though a preloading is performed during reproduction of a content. 
[0012] Yet another aim of the present invention to provide a method for managing a memory so that preloading and 
discarding can be performed in a strict manner. 

[0013] According to a first aspect of the present invention there is provided an information storage medium comprises 
audio/video (AV) data, and markup language documents including a preload information that orders a reproducing 
apparatus to read a file to be preloaded and to store it into a memory, for displaying the AV data which is decoded and 
reproduced. 
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[0014] It is preferable that the information storage medium further includes reproducing control information on the 
AV data and the AV data is decoded in an AV data stream with reference to the reproducing control information. 
[0015] It is preferable that the information storage medium further includes a preload list file which includes the files 
to be preloaded, and at least one of the file to be preloaded. 

s [0016] It is preferable that the preload information is implemented by a link tag where the location information of the 
preload list file is recorded, or an Application Program Interface (API) which has the location information of the preload 
list file as a parameter. The preload list file includes the location information and the type of the file to be preloaded. 
[0017] It is preferable that the preload information is implemented by an API which has the location information of 
the preload list file as a parameter. It is preferable that the location information comprises the path of the preload list 

10 file and a resource locator, which indicates one of the memory, the information storage medium, and an Internet server, 
which is attached to the path of the preload list file. 

[0018] It is preferable that the markup language document includes discard list files which contain a discard files list, 
and discard information which indicates that files , which are recorded in the discard list file should be discarded from 
the memory. 

'5 [0019] According to a second aspect of the present invention there is provided a method for reproducing AV data 
recorded in an information storage medium by invoking the AV data through a markup language document, the method 
comprises (a) interpreting preload information included in the read markup language document, (b) retrieving files to 
be preloaded based on the preload information and storing the files to a cache memory, (c) reading the AV data and 
storing it in a buffer memory, and (d) reproducing the AV data and the files to be preloaded from the buffer memory 

zo and the cache memory, respectively, and displaying them based on the markup language document. 

[0020] It is preferable that the step (a) comprises (a1) identifying the path and the type of the file to be preloaded, 
and in (a1 ), the path of apreioad iist file that is recorded in a link tag inserted in a region bounded by head tag is identified. 
[0021] It is preferable that the step (b) comprises (b1) reading the file to be preloaded from the identified path, and 
(b2) processing and storing the file to be preloaded depending on the identifiedtype 

2s [0022] According to a third aspect of the present invention there is provided an apparatus for reproducing AV data 
recorded in an information storage medium with markup language documents, the apparatus comprises a reader for 
reading markup language documents or AV data, a memory for storing files to be preloaded or AV data, an AV decoder 
for decoding the AV data stored in the memory, and a presentation engine for requesting that the files to be preloaded 
be stored in the memory based on the interpreted preload information after interpreting a preload information included 

so in the read markup language document, for requesting that the read AV data to be stored in the memory, and for 
retrieving the files to be preloaded from the memory and displaying the file together with the AV data outputted by the 
AV decoder. 

[0023] It is preferable that the memory comprises a buffer memory for storing the AV data, and a cache memory for 
storing the files to be preloaded. 
35 [0024] It is preferable that the presentation engine identifies the path and the type of the file to be preloaded based 
on the preload information, retrieves the files to be preloaded from the identified path, and stores the files according 
to the type of the files in the cache memory. 

[0025] It is preferable that the presentation engine requests the reader to read the file to be preloaded or an Internet 
server to send the file to be preloaded, compares the amount of the space remaining in the cache memory with the 
40 amount size of the files to be preloaded and generates an error signal if the amount of the space remaining in the 
cache memory is less than the amount size of the files to be preloaded, and refers the cache memory to read the files 
to be preloaded if the resource locator attached to the path of the preload list file indicates the cache memory, or 
generates an error signal if there is no file to be referred in the cache memory. 

[0026] According to a fourth aspect of the present invention there is provided a method for performing a preloading, 
« the method comprises (a) identifying the speed at which a file to be preloaded is read, (b) identifying the condition that 
enables the buffering to be performed in such a way that relevant AV data can be reproduced seamlessly, and (c) 
performing the preloading at the time identified to be the optimized condition. 

[0027] According to a fifth aspect of the present invention there is provided a method for recording the preload in- 
formation in an information storage medium, comprising the steps of (a) generating the list of files to be preloaded, (b) 

so identifying the speed at which the recorded files to be preloaded are read, (c) identifying the condition that enables the 
buffering to be performed in such a way that relevant AV data can be reproduced seamlessly, and (d) recording script 
program codes for performing the preloading at the time which is identified to be the optimized condition. 
[0028] Also according to the present invention there is provided a method for recording data in an information storage 
medium comprising: (a) recording a file to be preloaded; (b) identifying the speed at which the recorded file to be 

55 preloaded is read; (c) identifying the condition that enables Ihe buffering to be performed in such a way that relevant 
AVdata can be reproduced seamlessly ; and (d) recording source codes for performing the preloading at the time which 
is identified to be the optimized condition. 

[0029] According to a sixth aspect of the present invention there is provided a method for managing a memory for 
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preloading, the method comprises (a) creating and modifying a memory management table information containing the 
status information of files to be preloaded, and for (b) discarding the file to be preloaded based on its status information. 
[0030] It is preferable that the method for managing a memory for preloading further comprises (c) performing gar- 
bage collection on the files to be preloaded based on its status information. 
5 [0031] It is preferable that the step (b) is performed when the status of the cached file is the status as "not in use" 
and "discardable". It is that means the usability of the files to be preloaded is ended. 

[0032] It is preferable that the step (c) comprises (d ) discarding the preloaded files to in the cache memory physically 
if it is not in use and is discardable, (c2) indicating the fact that the files to be preloaded no longer exists in the cache 
memory, and (c3) realigning the files to remain in the cache memory. 
10 [0033] For a better understanding of the invention, and to show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, to the accompanying diagrammatic drawings in which: 

Figure 1 is an outline diagram of an interactive DVD medium in which AV data is recorded; 

is Figure 2 is a reference diagram showing an interruption that may occur while the interactive DVD medium of Figure 

1 is being played; 

Figure 3 is a block diagram of a reproducing apparatus according to a preferred embodiment of the present inven- 
tion; 

20 

Figure 4A is a reference diagram showing an embodiment of the directory structure of files in a DVD medium 
according to the present invention; 

Figure 4B is a reference diagram showing another embodiment of the directory structure of files in the DVD medium 
25 according to the present invention; 

Figure 5A is an outline diagram showing an embodiment of the volume space of the DVD medium according to 
the present invention; 

30 Figure 5B is an outline diagram showing another embodiment of the volume space of the DVD medium according 

to the present invention; 

Figure 6 is a flowchart explaining a reproducing method according to a preferred embodiment of the present in- 
vention; 

35 

Figure 7 is an embodiment of step 602 of Figure 6, where the preload information is interpreted; 

Figure 8 is a first embodiment of step 603 of Figure 6, where the files to be preloaded re preloaded; 

40 Figure 9A is a second embodiment of step 603 of Figure 6, where the files to be preloaded are preloaded; 

Figure 9B is a third embodiment of step 603 of Figure 6, where the files to be preloaded are preloaded; 

Figure 1 0 is a flowchart explaining a method for preloading the files to be preloaded when a preload list file includes 
45 the amount size of the file to be preloaded; 

Figure 1 1 is a flowchart explaining a method for discarding at least one of the files to be preloaded that are stored 
in the memory; 

50 Figure 1 2 is an embodiment of step 11 02 of Figure 11 , where the discarding is performed; 

Figure 1 3 is a reference diagram explaining the effect of the preloading performed according to the present inven- 
tion when the AV data and a markup language documents are recorded in the same order as shown in Figure 1 ; 

55 Figure 1 4 is a detailed diagram of a part of the reproducing apparatus of Figure 3; 

Figures 15 and 16A through 16F are memory maps explaining a method of managing a memory management 
table information and data by performing preloading, discarding and garbage collection; 



4 




EP 1267 352 A2 



Figure 17 is a reference diagram showing a case where the AV data is loaded into and exhausted in the first 
memory 2; 

Figure 18 is a diagram showing the data alignment of the preload list file and the files to be preloaded on the 
5 information storage medium; 

Figure 19A is an outline diagram of a disc, and 19B is a detailed diagram of a part of Figure 19A; 

Figure 20 is a reference diagram showing the status of a first memory 2 and a second memory 3 according to the 
10 above-described embodiments; and 

Figure21 is aflowchart showing a recording method according to a preferred embodiment of the present invention. 

[0034] The present invention now will be described more fully with reference to the accompanying drawings, in which 
is preferred embodiments of the invention are shown. The markup language document defined in the specification means 
not only a markup language document itself but also web resources inserted into or linked with the HTML document. 
"~.HTM" means not only the HTML itself but also the documents described in a mark-up language such as XML and 
SGML, which can be displayed via the markup document viewer. 

[0035] Figure 3 is a block diagram ol a reproducing apparatus according to a preferred embodiment of the present 

[0036] With reference to Figure 3, the reproducing apparatus decodes audio/video (AV) data recorded in a DVD 300 
and reproduces the AV data as an AV data stream. Then, the reproducing apparatus displays the AV data in a display 
window defined by a markup language document in an interactive mode and includes a reader 1 , a first memory 2, a 
second memory 3, an AV decoder 4, and a presentation engine 5. As described later, the presentation engine 5 supports 
2$ an extension of a link tag, JavaScript, and Java applet so that preload information which is implemented by the link 
tag, a JavaScript Application Program Interface (API), or a Java applet API, or discard information, which is imple- 
mented by a JavaScript API or a Java applet API, can be interpreted and executed. 

[0037] The reader 1 reads the markup language documents or the AV data from the DVD 300. The first memory 2 
is a buffer memory that buffers the AV data read by the reader 1 . The second memory 3 is a cache memory that caches 
30 the retrieved markup language document file. The AV decoder 4 decodes the AV data stored in the first memory 2 and 
outputs the AV data stream. The presentation engine 5 interprets the preload information included in the markup lan- 
guage document, and requests the reader 1 to read the files to be preloaded or an Internet server (not shown) to send 
the files to be preloaded so that the files can be preloaded info the second memory 3 based on the interpreted preload 
information. When the file to be preloaded need to be displayed together with the AV data simultaneously, the presen- 
ts tation engine S invokes the file to be preloaded from the second memory 3 and displays the read file together with the 
AV data stream outputted by the AV decoder 4. In addition, the presentation engine 5 interprets the discard information 
and discards the files to be discarded from the second memory 3. 

[0038] The DVD 300 according to the embodiment includes not only the AV data containing audio data or video data 
but also the markup language document containing the preload information and the discard information. Furthermore, 

40 a preload list file and a discard list file may be recorded in the DVD 300. 

[0039] The preload list file lists the names of the files to be preloaded and information about the amount size of 
memory necessary for storing each file to be preloaded. The files to be preloaded is the markup language document 
which may need to be reproduced in synchronization with tne relevant AV data and is recorded in the DVD 300 according 
to the embodiment. The files to be preloaded can be stored in the Internet server that can be accessed over the Internet. 

45 [0040] The "preload information" is information which instructs that the files lo be preloaded are read and stored in 
the cache memory. For example, the preload information can be implemented as the link tag where the path of the 
preload list file are inserted. The link tag is inserted into a region bounded by the head tag. In another example, the 
preload information can be implemented as a JavaScript API or a Java applet API which has the path and the type of 
the preload list file as parameters and invokes the preload list file. In a third example, the preload information can be 

so implemented as a JavaScript API or a Java applet API which has the path and the type of the file to be preloaded as 
parameters and invokes the file to be preloaded without the preload list file. 

[0041] A type is information that plays the similar role as the definition of a Multi-Purpose Internet Mail Extensions 
(MIME) header. That is, the file type information indicates the data property of the file to be preloaded. Understanding 
the data property helps to process the file more effectively. For example, if the type of the file are interpreted before a 
55 markup language document file is preloaded, the markup language document file can be processed without a type of 
the file analysis procedure. If a graphic image file is preloaded, the graphic image file can be processed to be stored 
as the form without the unnecessary header information in the cache memory. As a result, the memory space can be 
utilized effectively and the file can be reproduced at faster speeds. If an audio file is preloaded, the audio file can be 
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re-sampled at much higher rates which are enable to be played by the reproducing apparatus and stored. If a font file 
is preloaded, only the necessary information for font rasterizing will be extracted and stored. That is, understanding 
the type of the file to be preloaded helps to perform the preloading more effectively and flexibly. 
[0042] A path indicates the location where the relevant file is recorded. A resource locator can be attached to the 

5 path of the preload list file and the file to be preloaded. In fact, the markup language documents may be recorded in 
the DVD 300, cached in the second memory 3, or exist in the server that can be accessed over the Internet. Therefore, 
the resource locator of markup language documents is classified as a DVD resource locator indicating the DVD 300, 
a cache resource locator indicating the second memory 3, and an Internet resource locator indicating the Internet 
server. The resource locators can be indicated as follows in the order they were specified above. 

10 diskO:// or dvd:// 
lid:// 
http:// 

[0043] Therefore, when the file A. HTM recorded in the DVD 300 is retrieved as the file to be preloaded, the path is 
indicated as diskO://DVD_ENAV/A.HTM. When the file A. HTM cached in the second memory 3 is invoked as the file 
'5 to be preloaded, the path is indicated as lid://DVQ_ENAV/A.HTM. When the file A.HTM stored in the Internet server is 
received as the file to be preloaded, the path is indicated as http://www.samsung.eom/DVD_ENAV/A.HTM. If multiple 
DVDmedia loader 300 are equipped in the reproducing apparatus, the resource locators of each DVD medium can be 
indicated as disk0://(or dvd://), diskl://, disk2://, disk3:// 

[0044] Even though the resource locator is attached to the path indicating the location of the file to be preloaded, 
20 the presentation engine 5 generates an error signal and ends the preloading if there is no file to be preloaded in the 
location indicated by the resource locator. However, if the resource locator usage scheme is unimplicit scheme, the 
reproducing apparatus searches the markup language document according to this sequence. Suitably, the second 
memory 3 is searched first. Then, if the file to be preloaded does not exist in the second memory 3, the DVD 300 is 
searched next. 

25 [004S] The discard list file lists the information (name and path of the file) on the location of the file to be discarded. 
The discard information is the information that instructs that the files to be discarded are discarded from the second 
memory 3. For example, the discard information can be implemented as a JavaScript API or a Java applet API which 
has the location information of the discard list file as a parameter and discards the files to be discarded that is included 
in the discard list file. In another example, the discard information can be implemented as a JavaScript API or a Java 

30 applet API which has the path and the type of the file to be discarded as parameters and discards the file to be discarded 
without the discard list file. 

[0046] Figures 4A and 4B are reference diagrams showing the directory structure of files in the DVD 300. 
[0047] With reference to Figure 4A, a root directory includes subdirectories VIDEO_TS and DVD_ENAV. VIDEO_TS 
is a DVD video directory that includes the AV data. DVD_ENAV is a DVD interactive directory for recording the data 
35 including the markup language document that supports the interactive function. 

[0048] The DVD video directory VIDEO_TS includes files VIDEO_TS.IFO, VTS_01_0.IFO, VTS_01_0.VOB and 
VTS_01_1.VOB.... 

[0049] In the file VIDEO_TS.IFO, the reproducing control information on the entire video title sets is recorded, tn the 
file VTS_01_0.IFO, the reproducing control information on the first video title set is recorded. In VTS_01_D.VOB and 

40 VTS_01_1 .VOB the AV data that makes up the video title sets are recorded. More detailed configuration information 

is included in the DVD-Video Standard DVD-Video for Read Only Memory Disc 1 .0. 

[0050] The DVD interactive directory DVD_ENAV includes files DVD_ENAV IFO, STARTUP.HTM, STARTUP.PLD, 
A.HTM, A. PNG, other files to be preloaded, and various types of files that are inserted into the files to be preloaded 
and displayed. In the file DVD_ENAV.IFO, the reproducing control information on the entire interactive information is 

« recorded. The file STARTUP.HTM is designated as a start document. The file STARTUP.PLD is the preload list file 
according to the embodiment. The file A.HTM is the file to be preloaded. The file A. PNG is the graphic image file that 
is inserted into the file A.HTM and displayed with the file A.HTM. The directory DVD_ENAV can include olher files to 
be preloaded and various types of files that are inserted into the files to be preloaded and displayed. 
[0051] However, in Figure 4B, if the preload information included in the markup language document is implemented 

so as the API which has the path and the type of the f ile to be preloaded as parameters, retrieves the file to be preloaded 
without the preload list file. 

[0052] Figures 5A and 5B are outline diagrams showing embodiments of the volume space of the DVD 300. 
[0053] With reference to Figure 5A, the volume space of the DVD 300 includes a control information section con- 
taining the control information on the volume and the file, a DVD video data section containing a relevant video title 
55 data and a DVD interactive data section which enables reproduction in the interactive mode. 

[0054] The DVD-video data section includes the files VIDEO_TS.IFO, VTS_01_0.IFO, VTS_01_0.VOB, 
VTS_01_1 .VOB, stored in the DVD video directory DVD_TS shown in Figure 4A. The DVD interactive data section 
includes the files STARTUP.HTM, STARTUP.PLD, A.HTM, and A. PNG stored in the DVD interactive directory 
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DVD_ENAV shown in Figure 4A. 

[0055] As described above, with reference to Figure 5B, if (he preload information included in the markup language 
document is implemented as an API which has the path and the type of the file to be preloaded as parameters and 
retrieves the file to be preloaded without the preload list file 
5 [0056] The present invention performs reproduction as follows. 

[0057] Figure 6 is a flowchart explaining a reproduction method according to a preferred embodiment of the present 
invention. 

[0058] With reference to Figure6, if the interactive mode is selected, the reader 1 reads the HTML document recorded 
in the DVD 300 in step 601 .The presentation engine 5 interprets the preload information included in the HTML document 
10 and requests the reader 1 to read the file to be preloaded or the Internet server to send the file to be preloaded for 
performing preloading in step 602. In step 603, the files to be preloaded are stored in the second memory 3, which is 
the cache memory. 

[0059] The reader 1 reads the relevant AV data from the DVD 300 and stores the read AV data in the first memory 
2, which is the buffer memory, in step 604. The AV decoder 4 decodes the AV data stored in the first memory 1 in step 

is 805. The presentation engine 5 invokes from the second memory 3 the files to be preloaded and displays the AV data 
stream decoded by the AV decoder 4 in the display window defined by the markup language document in step 606. 
[0060] Figure 7 is an embodiment of step 602 of Figure 6, where the preload information is interpreted. 
[0061] With reference to Figure 7, the presentation engine 5 identifies the path of the preload list file recorded in the 
markup language document in step 701 and reads the preload list file from the identified path in step 702. Then, the 

so presentation engine 5 identifies the files to be preloaded, which is recorded in the preload list file, in step 703. Here, 
identifying the files to be preloaded means identifying the path and the type of the files to be preloaded. 
[0062] Figure 8 is a first embodiment of step 603 of Figure S, where the file to be preloaded is preloaded. Referring 
to Figure 8, the presentation engine 5 identifies the path of the preload list file recorded in the link tag inserted in the 
region bounded by head tag of the HTML document, and retrieves the preload list file in step 801. In step 802, the 

25 presentation engine 5 interprets the preload list file, including the preload tag which has the path and the type of the 
file to be preloaded as parameters, and performs preloading. 

[0063] Figure 9A is a second embodiment of step 603 of Figure 6, where the files to be preloaded are preloaded. 
With reference to Figure 9A, the presentation engine 5 invokes by the API, which is inserted into the region bounded 
by script tag and has the path of the preload list file as the parameter, and retrieves the preload list file in step S01 a. 
30 in step 901b, the presentation engine 5 interprets the preload list file, including the preload tag having the path and 
the type of the file to be preloaded as attributes, and performs preloading. 

[0064] Figure 9FJ is a third embodiment of step 603 of Figure 6, where the file to be preloaded is preloaded. With 
reference to Figure 9B, the presentation engine 5 invokes the API, which is inserted into the region bounded by script 
tag and has the path and the type of the file to be preloaded as parameters, and stores the file to be preloaded in the 
35 memory in step 901 b. In this step, since the presentation engine 5 can identify the type of the file to be preloaded, it 
can process the file based on the type and store it in the memory. 

[0065] Figure 10 is a flowchart explaining a method for Qreloading the files to be preloaded when the preload list file 
includes the amount size of the files to be preloaded. 

[0066] With regard to Figure 10, when the interactive mode is selected, the reader 1 reads the HTML document 
according to the embodiment in the DVD 300. The presentation engine 5 interprets the preload information included 
in the HTML document, and the reader 1 reads the preload list file in step 1001. In step 1002, the presentation engine 
5 interprets the preload list file. The presentation engine 5 identifies the amount size of the files to be preloaded and 
compares the identified size with the remaining capacity of the cache memory in step 1 003. If the amount size of the 
files to be preloaded is smaller than the remaining capacity of the cache memory, the presentation engine performs 

45 preloading in step 1 004. If the amount size of the files to be preloaded is bigger than the remaining capacity of the 
cache memory, the presentation engine 5 generates an error signal and ends the preloading in step 1005. 
[0067] Figure 1 1 is a flowchart explaining a method for discarding at least one of the files that are stored in the memory. 
[0068] With reference to Figure 11, the presentation engine 5 interprets the discard information included in the HTML 
document in step 1101 and discards the files to be discarded that is listed in the discard list file from the second memory 

50 3, which is the cache memory, in step 11 02. As identified by the script program code explained below, the preload list 
file and the discard list file according to the embodiment is implemented as the same file, that is, STARUP.PLD. The 
preload list file and the discard list file may also be implemented as two or more separate files. 
[0069] Figure 12 is an embodiment of step 11 02 of Figure 11 , where the discarding is performed. 
[0070] With reference to Figure 12, the API, which has the path of the discard list file as a parameter, discards the 

55 files to be discard that is listed in the discard list file from the second memory 3 which is the cache memory in step 
1201 . Here, discarding means not performing garbage collection which discards the data physically, but notifying the 
status that the data is discardable by using a flag or that other data can be over recorded while the data physically still 
remains. 
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[0071] The text data of the above-described file STARTUP.HTM and STARTUP.PLD may be configured as follows. 



Example 1 of STARTUP . HTM 



<?xml version="l . 0" encoding="UTF-8"?y 

<!DOCTYPE html PUBLIC -//DVD/DTD XHTML DVD-HTML1 . 0//EN" 

"http://www.dvdforum.org/enav/dvdhtml-l-0 .dtd"> 
<html> 
<head> 

<title>STARTUP PAGE</title> 

clink rel="preload" src="dvd://dvd_enav\startup.pld" 
OnError="err_preload() " 

OnAbort="err_preload() "> <!--if preloading is failed, call err_preload - 
< script language="ecmascript"> 
< ! -- 

function html_discard ( ) 
{ 

navigator ,Discard( "dvd://dvd_enav\atartup .htm" , 0) ; 

} 

function err_preload( ) 

navigator. Discard ( " " ,2) ; 

if ( ! navigator . Preload ("dvd : / /dvd_enav\ startup .pld" , 1 ) ) 
{ 

alert ("insufficient memory, it will change interactive mode to video 
mode . " ) 

DvdVideo . SetVideoMode ( ) 

} 

} 

</script> 
</head> 

<body bgcblor=#ffffff OnUnload=»htral_<Jiscard{) " 
html_discard 

<object height="50%" width=»60%» data=»dvd: " > 
^script language= "ecmascript" » 
<!-- 

DvdVideo.PlayO --> 
</script ></bodyx/html > 

<a href =" lid: \\dvd_enav\a . htm" >click to preloaded A.HTMc/a: 
</body> 
</htmls 



<!--if document unload, call 



[0072] The above text data includes the preload information implemented as the link tag inserted into the region 
bounded by the head tag. In addition, the discard information implemented as JavaScript API is inserted. 



BNSOOCIO: <EP 1267352A2J_> 



8 



EP 1 267 352 A2 

•K Example 2 of STARTUP . HTM 



<?xml version="l . 0" encoding= "UTF- 8 " ?> 

<!DOCTYPE html PUBLIC - //DVD/ DTD XHTML DVD-HTML1 . 0//EN" 
" ht tp .- / / www . dvdf orum . org /enav/ dvdhtml - 1 - 0 . dtd " > 
<html> 
<head> 

<title>STARTUP PAGE</title> 
<script language="ecmascript"> 

function html_discard ( ) 
{ 

navigator. Discard ( "dvd: //dvd_enav\startup. htm" , "text/Kml") ; 

} 

function err_preload ( ) 
{ 

navigator .Discard ( " "," ") ; 
if 

( ! navigator . Preload ( "dvd : //dvd_enav\startup . pld" , "text/preload" ) ) 

{ 

alert (" insufficient memory, it will change interactive mode to 
video mode. " ) ; 

DvdVideo . SetVideoMode ( ) ; 

} 

} "> 

</script> 

</head> 

<body bgcolor=#f f f f f f OnUnloaa="html_discard() "> <!--if document 

unload, call html_discard --> 

<object height="50%" width="60%" data=«dvd:"> 

<script languages "ecmascript" > 

if 

( ! navigator .Preload ("dvd: //dvd_enav\startup. pld" , "text /preload" ) ) 

{ 

err_preload() ; 

} 

DvdVideo . Play ( ) ; - - > 
</scriptx/bodyx/html> 

<a href="lid:\\dvd_enav\a.htm">click to preloaded A.HTM</a> 

</body> 

</html> 



[0073] The above text data includes the discard information and the preload information implemented as the Java- 
Script API. 
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)K Example 1 of STARTUP. PLD 



<?xml version="1.0" encoding="UTF-8"?> 

<!DOCTYPE PRELOAD PUBLIC " - \\DVD\\DTD DVD Preload List 1.0\\EN" 
"http: //www. dvdforum.org/enav/dvd-preload-list .dtd"--> 
<preload cachesize=" 128KB" > 

<filedef type="text/xml" src="dvd : //dvd_enav//a . htm" /> 
<filedef type= " image/png " src="dvd-.//dvd_enav//a.png" /> 
</preload> 



[0074] The above text data is an XML document and includes the amount size, the paths, and the types of the files 
'5 to be preloaded. 

[0075] The AP I for preloading/discarding used in the above script program code can be explained in detail as follows. 

1 . navigator. Preload (URL, flag) 

20 [0076] It is the AP I that reads the specified file to be preloaded to the second memory 3. The used parameters specify 
the location information of the preload list file or the file to be preloaded. 

URL : Path of the preload list file or the path of the file to be preloaded. 

ss flag : when URL indicates the preload list file, flag is 1 . When URL indicates the file to be preloaded, flag is 0. 

return value: If the preload performing is successful, "true 1 is returned. If the preload performing fails, "false" is 
returned. 

30 [0077] For example: 

navigator.Preload("http://www.holeywood.com/tom.pld",1) According to this, the preload listfile, which hasthepath 
of http://www.holeywood.corn/tom.pld, is received and read out the files to be listed in the preload list file to the 
cache memory in advance of reproducing the files. 

35 

2. navigator. Preload (URL, resType) 

[0078] It is the API that reads the indicated file to be preloaded to the second memory 3. The used parameters specify 
the location information of the preload list file or the file to be preloaded, and further may indicate the type of the file 
40 to be preloaded. 

URL : Path of the preload list file or the path of the file to be preloaded. 

resType : A type of the file to be preloaded. 

45 

return value: If the preload performing is successful, "true" is returned. If the preload performing fails, "false" is 
returned. 

[0079] For example: 

navigator. Preload ("dvd://dvd_enav/a.htm", "text/xml") According to this, the file to be preloaded that is stored in 
the DVD 300, which has the path of "dvd://dvd_enav/a.htm", is read. The file is a toxt-based xml file. 

navigator. Preload ("http://www.holeywood.com/tom.htm", "text/html") According to this, a file that exists on the 
55 Internet at the locator of http://www. holeywood com/torn . html is retrieved. The file is a text-based HTML file. 
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3. navigator. Discard (URL, flag) 

[0080] It is the API that discards the Indicated file to be discarded from the second memory 3. The used parameters 
specify the location information of the discard list file or the file to be discarded. 

5 

URL : Path of the discard list file or the path of the file to be discarded. 

flag : when URL indicates the preload list file, flag is 1 . When URL indicates the file to be preloaded., flag is 0. If 
flag is 2, it instruct that all the content loaded in the cache memory is discarded from the cache memory 

10 

return value: If the discard performing is successful, "true" is returned. If the discard performing fails, "false" is 
returned. 

[0081] For example: 

15 

navigator. Discard (Mp://www.holeywood.com/tom.htrn',0) If the file to be preloaded, which was retrieved from the 
Internet as addressing specified by "http://www.holeywood, com/torn. htm", exists in the cache memory, discard the 
file from the cache memory. 

so 4. navigator.Discard (URL, resType) 

[0082] It is the APi that discards ihe indicated file to be discarded from the second memory 3. The used parameters 
specify the location information of the discard list file or the file to be discarded. 

25 URL : Path of the discard list file or the path of the file to be discarded. 

resType = A type of the file to be discarded 

return value: If the discard performing is successful, "true" is returned. If the discard performing fails, "false" is 
30 returned. 

[0083] For example: 

navigator.Discard ("dvd://dvd_enav/a.htm", "text/xml") According to this, if the file which was read from the DVD 
35 300 as addressing by "dvd://dvd_enav/a.htm" , exists in the cache memory, discard the file from the cache memory. 

The file is a text-based xml file. 

navigator.Discard ("dvd://dvd_enav/a.pld", "application/preload") According to this, if the files which is included d 
in the preload list file "dvd://dvd_enav/a.pld", exist in the cache memory, discard the files. The file is the discard 
40 list file. 

navigator.Discard("http://www.holeywood .comAom.htm"," text/xml") Accordingto this, if the file which was retrieved 
from the Internet as addressing by "http://www.holeywood.com/tom htm", exists in the cache memory, discard the 
file from the cache memory. The file is a text-based xml file. 

45 

[0084] The above-described embodiments explain the API implemented by JavaScript. The same result can be 
obtained when the API is implemented by a Java applet. 

[0085] Figure 13 is a reference diagram explaining the effect of the preloading performed according to the present 
invention when the AV data and the markup language document are recorded in the same order as that of Figure 1 . 

so [0086] Figure 1 3 shows the occupancy of the first memory 2 that butters the MPEG-coded AV data and the occupancy 
of the second memory 3 that caches the markup language documents With reference to Figures 1 and 13, with regard 
to loading and displaying of the AV data, the reader 1 seeks and reads the file STARTUP.htm, and the presentation 
engine 5 interprets the preload information included in the file STARTUP.HTM and preloads the file A.HTM® . Then, 
the file A.HTM@ is preloaded into the second memory 3. The loaded file STARTUP.HTM becomes activated. Simul- 

55 taneously, the AV data® selected by the presentation sequence is loaded into the first memory 2 and starts to be 
displayed . Then, the AV data© is loaded and displayed. After the AV data® is buffered completely, the reader 1 
jumps to the position where the AV data ® is recorded and starts to buffer the AV data ® . If the user requests the 
file A. HTM® , the presentation engine 5 retrieves and displays the file A.HTM® preloaded in the second memory 
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3. That is, the reader 1 does not need to stop buffering the AV data® to seek the file A. HTM® from the DVD 300 
and load it to the second memory 3. Therefore, the reader 1 can perform the buffering seamlessly. When the reader 
1 completes the buffering of the AV data © and jumps to the AV data ® , the amount of the data buffered in the first 
memory 2 may be consumed. However, since the amount of the data already buffered is sufficient, buffered data 
5 insufficiency does not happen. That is, in case of the DVD which supports the interactive mode, if the DVD video and 
the markup language document need to be displayed synchronously (for example, when an actor is on stage, his brief 
history is displayed together with the hismoving pictures), the reader 1 does not need to stop buffering the AV data to 
seek and read the relevant markup language document since the markup language document is already preloaded in 
the second memory 3. 

10 [0087] The next drawings will describe the method for managing the second memory 3 to perform preloading/dis- 
carding in a strict manner and the method for performing preloading in such a way that the content remaining in the 
first memory 2 cannot be exhausted. 

[0088] Figure 14 is a detailed diagram of a part of the reproducing apparatus of Figure 3. 

[0089] With reference to Figure 1 4, the second memory 3 includes a memory management table 31 and a data 32. 

'5 The memory management table 31 has the information necessary to manage the data recorded in the data 32. In the 
data 32, the markup language document which is preloaded is recorded. The presentation engine 5 includes a Java- 
Script interpretation engine 51 and an execution module 52. Theexecution module 52 includes a preloading/discarding 
module 521 and a garbage collection module 522. The garbage collection module 522 will be explained later. 
[0090] The JavaScript interpretation engine 51 according to the embodiment invokes the API prepared in JavaScript. 

20 The preload/discard module 521 and the garbage collection module 522 perform preloading/discarding garbage col- 
lection respectively. 

[0091] Figures 15 and 1 6A through 16F are memory maps explaining the method of managing a memory manage- 
ment table 31 and a data 32 by performing preloading, discarding, and garbage collection. 

[0092] With reference to Figure 15, the memory management table 31 includes the status information of the file to 
25 be preloaded, the path of the stored file to be preloaded, the information on the data pointer, and the data size. "In 

use" indicates whether the data is used or not used. "Discardable" indicates whether the data can be discarded or not. 

"URL" indicates the path information, "data pointer" indicates the starting address of the data in cache memory space, 

and "si2e" indicates the data size. Currently, in the data 32, files A. HTM, C HTM, and C.HTM are loaded. 

[0093] With reference to Figure 1 6A, the file a.htm is in use. If the files B.HTM, C.HTM , and D.HTM are preloaded, 
30 since the file A.HTM is in use, the "in use" valueforthefileA.HTM is 1. Because the other files are not open, their "in 

use" values are 0. 

[0094] With reference to Figure 16B, use of the file A.HTM is completed, and the file B.HTM becomes in use. There- 
fore, the "in use" values for the files A.HTM and the B.HTM are 0 and 1 respectively. 

[0095] With reference to Figure 1 6C, garbage collection of the file A.HTM is performed. If garbage collection is per- 
35 formed, the file a.htm is discarded from the data 32, andthefileB.HTM, C.HTM, and D.HTMare realigned for memory 
compaction. The "data pointer" value of the file a.htm is marked as -1 , which means that the relevant file does not exist 
in the data 32. 

[0096] With reference to Figure 1 6D, the file F.HTM is in use. The file F.HTM is stored in some position the file a.htm 
shown in Figure 16C was stored in the memory management table 31 . The "data pointer" value indicates the starting 
40 address where the file F.HTM is recorded. 

[0097] With reference to Figure 1 6E, the file B.HTM, C.HTMand D.HTMare discarded. Therefore, the "discardable" 
values for the filesB.HTM, C.HTM, and D.HTM are changed to 1 . 

[0098] With reference to Figure 16F, garbage collection ofthefileB.HTM, C.HTM, and D.HTM are performed. There- 
fore, the "data pointer" values for filesB.HTM, C.HTM and D.HTMare -1 . The files B.HTM, C.HTMand D.HTMthat are 
45 recorded in the data 32 are discarded and the remaining f ile F.HTM is realigned. 

[0099] As above described, the second memory 3 can be managed effectively through preloading/discarding and 
garbage collection. 

[0100] Figure 1 7 is a reference diagram showing a case where the AV data is loaded into and exhausted in the first 
memory 2. 

so [0101] With reference to Figure 1 7, for interval Ta 1 orTa 2 of section "a" where a jump to an angle block occurs, the 
AV data is only consumed without filling. Therefore, the AV data is reduced at the speed of Vo. The angle block includes 
the data of a same scene that is shot from different angles, Once the data that is shot from an angle is selected, the 
data is reproduced, and one shot from the remaining angles is skipped. As a result, it is inevitable that a jump occurs 
in the angle block. If the jump is completed and the AV data is read, other data is buffered. As shown in section "b", if 

55 the AV data is read and consumed at speeds of Vr and Vo respectively, the AV data is buffered at a speed of Vr-Vo. 
For section "c", if the markup language document is preloaded, the reader 1 stops reading the AV data, and the data 
is consumed at the speed of Vo since the markup language document is preloaded. For section "d", because AV data 
is buffered again, the AV data is buffered at the speed of Vr-Vo, just as in section "b". The horizontal dotted line indicates 
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the minimum amount of AV data that is supposed to be buffered. 

[0102] For successful buffering of the first memory 2 and preloading according to the present invention (to prevent 
data insufficiency in the first memory), the amount of data remaining should be larger than that of the data which is 
reduced due to the preloading for section "c". 

[0103] To guarantee a seamless reproduction, the reader 1 should read the file to be preloaded as continuously as 
possible. Therefore, in the file system of the reproducing medium, the data should be aligned in such a way that one 
PLD file (file to be preloaded) nests other PLD files as shown in Figure 1 8 so that the content of the PLD file can be 
read seamlessly. 

[0104] Figure 19A is an outline diagram of the DVD 300 containing the PLD file of Figure 18. 
[0105] With reference to Figures 19A and 1 9B, the reader 1 buffers video file VTS0_1 . VOB in the second memory 
3, and preloads the files A. HTM, A1.JPG, and A2.JPG listed in the preload list file A.PLD and further preloads the file 
B.PLD. which is the preload list file, and buffers the video file VTS0_1 .VOB. 

[0106] Tj means the time of the access to the PLD file. That is, in Tj = Tj1 + Tj2, Tj1 is the time taken to jump the 
video file from VTSOJ VOB to the file A1 JPG, and Tj2 is the time taken to jump to the video file VTS0_1 .VOB again 
after the hie B HLD is read. De indicates the size of the data of the PLD file. That is, for De = Del + De2 + De3, Del , 
De2, and Dc3 mcicatc the sizes of the files A. HTM, A1.JPG and A2.JPG, respectively. Tk indicates the internal jump 
time when :nc PLD Mo is read. That is, for Tk = Tk1 + Tk2, Tk1 indicates the time taken to jump Irom the file A1 JPG 
to the hio A2 JPG and Tk2 indicates the time taken to jump from the file A2JPG to the file B. PLD. 
[0107] The reirtiionship between the access distance and the access time with regard to AV data recorded in the 
disc can be set is fellows Here, N is the number of sectors. 



Access Uisinnce 


0io210 


to 5000 


to 10,000 


to 15,000 


to 20,000 


over 20,000 


Access time (msec) 


1.4XN 


310 


360 


390 


410 


1500 



[0108] According to the present invention, the condition for preventing data insufficiency in the first memory 2 can 
be indicated as follows. 

[Formula 1] 

[0109] 

Vo x Tp < (Vr-Vo) x (tN_ecc x 2048 x 8 x 1 6/Vr) - (Vo x Ta) - Bs 

Vo: The speed at which the AV data is consumed from the first memory 2 or from the AV decoder 4. 
Tp: The time taken to perform preloading in section "c". 
Vr: The speed at which the data is read from the disc 300. 

tlM_ecc: The number of ECC blocks that should be read before the PLD file is read. 
Ta: The total time taken to perform a jump in the angle block. 

Bs: The minimum data size that should be secured in the first memory 2 (Here, a memory has 221 sectors as 
designated by the DVD-Video Spec. 1.0) 

[0110] With reference to Formula 1, Vo x Tp indicates the amount of data that is consumed due to preloading being 
performed in section "c" tN_ecc x 2048 x 8 x 1 6 is the length (the number of sectors) of the data that is read in section 
"b" . Vr is the speed at which the data is read. Therefore, tN_ecc x 2048 x 8 x 16/Vr is the time of section "b". That is, 
(Vr-Vo) x (tN_ecc x 2048 x 8 x 1 6A/r) indicates the amount of data that has increased in section "b". Vo x Ta indicates 
the amount of data that is consumed due to the angle block jump in section "a". Bs indicates the minimum amount of 
data that should be buffered. Tp indicates 2 x Tj + DeA/r + Tk. The definitions of Tj, De, Vr, and Tk are described above. 
[0111] Tp, which is the time taken to preload the PLD files designated in files A.PLD, B.PLD, and C.PLD of Figure 
18, can be calculated as follows. 
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Vr= 22Mbps, 

Files (De=1611KB) in A.PLD : Tp=3600msec (=1 500msec x 2+1 611 KB x 8/22000000+0) 

5 

Files (De=2685KB) in B.PLD : Tp=4000msec (=1500msec x 2+2685KB x 8/22000000+0) 

Files (De=269KB) in C.PLD : Tp=31 00msec (=1500msec x 2+269KB x 8/22000000+0) 

to [0112] If the files in A.PLD, B.PLD, and C.PLD should be used in order during the reproduction of the video file 
VTS_01_1 .VOB, the following values should be calculated. 

[01 1 3) Let the Vo value in the buffering section of the video file VTS_01_1 VOB before the files of A.PLD are read 
be Va. 

[0114] Let the Vo value in the buffering section of the video file VTS_01_1 .VOB before the files of B.PLD are read 
is be Vb. 

[01 15] Let the Vo value in the buffering section of VTS_01_1 .VOB before the files of C.PLD are read be Vc. 
[01 16] On the assumption that there is no jump such as the angle block jump in each section and Bs has 221 sectors 
(= 14 ECC blocks), if the relationship between the number of ECC blocks in each section and Va, Vb, and Vc is 
calculated, the location where the files in A.PLD, B.PLD and C.PLD are read without interruption of the AV data can 
20 be found. 

[0117] For example, on the assumption that Va is 8Mbps, Vb is 6Mbps, and Vc is 4Mbps, tN_ecc can be calculated 
from Formula 1 as follows. 

[01 18] At least 1 87 ECC blocks should be read before files in A.PLD are read, 
at least 140 ECC blocks should be read before files in B.PLD are read, and 
25 at least 72 ECC blocks should be read before files in C.PLD are read. 

[01 19] Figure 20 shows the status of the first memory 2 and the second memory 3 according to the above-described 
embodiments. 

[0120] With reference to Figure 20, when the file STARTUP.HTM is active, the amount of data in the first memory 2 
is increased at the speed of Vr-Va. If the files of A.PLD are preloaded, the amount of data in the first memory 2 is 

30 consumed at the speed of Va. If the files of A.PLD are preloaded completely and the file A. HTM is active, the amount 
of data is buffered increasingly at the speed of Vr-Vb. If the files of B.PLD are preloaded, the amount of data in the 
first memory 2 is consumed at the speed of Vb. If the files of B.PLD are preloaded completely and the file B.HTM is 
activated, the amount of the data is buffered increasingly at the speed of Vr-Vc. Here, the amount of the data is reduced 
drastically at the point where the preloading of the second memory 3 is completed because the PLD file is requested 

35 to be discarded and garbage collection is performed. 

[0121] Figure 21 is a flowchart showing a recording method according to a preferred embodiment of the present 
invention. 

[0122] With reference to Figure 21, a content creator identifies the speed at which the PLD file is read instep 2101. 
In step 2102, the content creator finds out the condition that enables the first memory 2 to perform relevant AV data 
io seamlessly. The condition is described in detail above. The content creator records the script program code for preload- 
ing at the point meeting the identified condition in step 2103. That is, a relevant API is invoked to record the script 
program code in such a way that the AV data is preloaded seamlessly after minimum AV data is buffered in the first 
memory 2. 

[0123] As described above, in a case where the AV data recorded in the information storage medium such as DVD 
45 is reproduced and displayed through the markup language document, the present invention relates to the information 
storage medium that includes the markup language document and prevents the interruption of reproducing the moving 
pictures, and a reproducing apparatus and a reproducing method. In addition, since the present invention can identify 
the type of the files to be preloaded and discarded, more effective preloading and discarding can be performed. 
[0124] The reader's attention is directed to all papers and documents which are filed concurrently with or previous 
so to this specification in connection with this application and which are open to public inspection with this specification, 
and the contents of all such papers and documents are incorporated herein by reference. 

[0125] All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), 
and/or all of the steps of any method or process so disclosed, may be combined in any combination, except combina- 
tions where at least some of such features and/or steps are mutually exclusive. 
55 [0126] Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), may 
be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise. 
Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent 
or similar features. 



14 



EP 1 267 352 A2 



[0127] The invention is not restricted to the details of the foregoing embodiment(s). The invention extends to any 
novel one, or any novel combination, of the features disclosed in this specif ication (including any accompanying claims, 
abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so 
disclosed. 



Claims 

1 . An information storage medium comprising: 

audio/video AV data; and 

a markup language document including a preload information that orders a reproducing apparatus to read a 
file to be preloaded and to store it into a memory, for displaying the AV data which is decoded and reproduced. 

2. The medium of claim 1 further comprising: 

navigation data on the AV data, 
wherein the AV data is decoded in an AV data stream with reference to the navigation data. 

3. The medium of claim 1 or 2 further comprising: 

at least one file to be preloaded. 

4. The medium of any preceding claim further comprising: 

a preload list file which includes one or more files to be preloaded, 

wherein the preload information is implemented by a link tag where the location information of the preload 
list file is recorded. 

5. The medium of claim 4, wherein the link tag is inserted into a head area bounded by head tags. 

6. The medium of claim 4 or 5, wherein the location information comprises the path of the preload list file and a 
resource locator, which indicates one of the memory, the information storage medium, and an Internet server, 
which is attached to the path of the preload list file. 

7. The medium of any preceding claim, wherein the preload information is implemented by an Application Program 
Interface (API) which has the location information of the preload list file as a parameter. 

8. The medium of claim 7, wherein the API is a JavaScript API or a Java applet API. 

9. The medium of claim 4 or any claim dependent thereon , wherein the preload list file includes the location information 
and the property of the file to be preloaded. 

10. The medium of claim 9, wherein the preload list file fu rther includes information on the amount of memory necessary 
to store the file to be preloaded. 

11. The medium of any preceding claim, wherein the markup language document comprises: 

a discard list file which contains a discard list; and 

discard information which indicates that a file to be discarded thai is recorded in the discard list should be 
discarded from the memory, 

12. The medium of claim 11 , wherein the discard information is implemented by an API which has the location infor- 
mation of the discard list file as a parameter. 
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13. The medium of any of claims 1 to 10, wherein the markup language document further comprises: 

discard information which commands that the file to be discarded in the discard list should be discarded from 
the memory. 

5 

14. The medium of claim 13, wherein the discard information comprises an API which has the location information of 
the discard list file as a parameter. 

15. A method for reproducing AV data recorded in an information storage medium by invoking the AV data through a 
10 markup language document, the method comprising: 

(a) interpreting preload information included in the read markup language document; 

(b) invoking a file to be preloaded based on the preload information and storing the file to a cache memory; 

15 

(c) reading the AV data and storing it in a buffer memory; and 

(d) reading tnc AV data and the file to be preloaded from the buffer memory and the cache memory, respectively, 
and displaying them based on the markup language document 

20 

16. The method of claim 15, wherein (a) comprises: 

(a1) identifying the path and property of the file to be preloaded. 

25 17. The method of claim 16. wherein in (a1), the path of a preload list file that is recorded in a link tag inserted in a 
head region boundod by head tags is identified. 

18. The method of claim 15. 16 or 1 7, wherein (b) comprises. 

30 (b1) reading the file to be preloaded from the identified path; and 

(b2) processing and storing the file to be preloaded depending on the identified property. 

19. The method of any of claims 15 to 1 8, wherein in steps (a) and (b), an API, which is inserted into a body region 
35 bounded by body tags, has the path of a preload list file as a parameter, and invokes the file to be preloaded in 

the preload list file, is interpreted and executed. 

20. The method of any of claims 15 to 19, wherein (b) comprises: 

40 invoking the file to be preloaded from the information storage medium. 

21. The method of any of claims 15 to 20, wherein (b) comprises: 

invoking the file to be preloaded from an Internet server. 

45 

22. An apparatus for reproducing AV data recorded in an information storage medium with a markup language docu- 
ment, the apparatus comprising: 

a reader (1) for reading a markup language document or AV data; 

50 

a memory (2,3) for storing a file to be preloaded or AV data; 

an AV decoder (4) for decoding the AV data stored in the memory; and 

55 a presentation engine (5) for requesting that the file to be preloaded be stored in the memory based on the 

interpreted preload information after interpreting a preload information included in the read markup language 
document, for requesting that the read AV data be stored in the memory, and for reading the file to be preloaded 
from the memory and displaying the file together with the AV data outputted by the AV decoder. 
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23. The apparatus of claim 22, wherein the memory comprises: 

a buffer memory (2) for storing the AV data; and 

a cache memory (3) for storing the file to be preloaded. 

24. The apparatus of claim 23, wherein the presentation engine (5) identifies the path and the property of the file to 
be preloaded based on the preload information, invokes the file to be preloaded from the identified path, and stores 
the file according to the property in the cache memory (3). 

25. The apparatus of any of claims 22 to 24, wherein the presentation engine (5) requests the reader (1) or an Internet 
server to send the file to be preloaded. 

26. The apparatus of any of claims 23 to 25, wherein the preload information further includes the information on the 
size of the file to be preloaded, and the presentation engine compares the amount of the space remaining in the 
cache memory (3) with the size of the file to be preloaded and generates an error event if the amount of the space 
remaining in the cache memory (3) is less than the size of the file to be preloaded. 

27. The apparatus of any of claims 23 to 26, wherein a resource locator indicates one of the memory, the information 
storage medium, and an Internet server, which is attached to the path of the preload list file, and 

the presentation engine (5) requests the cache memory to send the file to be preloaded if the resource locator 
attached to the path of the preload list file indicates the cache memory (3), or generates an error event if there is 
no file to be preloaded in the cache memory (3). 

28. The apparatus of any of claims 23 to 27, wherein the markup language document includes location information of 
the discard list file containing the list of a file to be discarded and the discard information instructing that the file 
to be discarded should be discarded from the cache memory (3), and the presentation engine (5) interprets the 
discard information and requests the cache memory to discard the file to be discarded. 

29. A method for performing a preloading, the method comprising: 

(a) identifying the speed at which a file to be preloaded is read; 

(b) identifying the condition that enables the buffering to be performed in such a way that relevant AV data 
can be reproduced seamlessly; and 

(c) performing the preloading at the time identified to be the optimized condition. 

30. A method for recording data in an information storage medium comprising: 

(a) recording a file to be preloaded; 

(b) identifying the speed at which the recorded file to be preloaded is read; 

(c) identifying the condition that enables the buffering to be performed in such a way that relevant AV data can 
be reproduced seamlessly; and 

(d) recording source codes for performing the preloading at the time which is identified to be the optimized 
condition. 

31. A method for managing a memory for preloading, the method comprising: 

(a) recording a memory management table containing the status information of a file to be preloaded; and 

(b) discarding the f ile to be preloaded based on its status information. 

32. The method of claim 31 further comprising: 
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(c) performing garbage collection on the file to be preloaded based on its status information. 

33. The method of claim 32, wherein (b) comprises: 

indicating the status as "not in use" and "discardable" when the use of the file to be preloaded is finished. 

34. The method of claim 33, wherein (c) comprises: 

(c1) discarding the file to be preloaded physically if it is not in use and is discardable; and 

(c2) indicating the fact that the file to be preloaded is discarded and no longer exists as the status information. 

35. The method of claim 34, wherein (c) further comprises: 

(c3) realigning files to be preloaded, which are recorded in the memory. 
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Application I 



The Search Division considers that the present European patent application does not comply with the 
requirements of unity of invention and relates to several inventions or groups of inventions, namely: 

1. claims: 1, 15, and 22 with dependent claims 2 to 14, 16 to 21, 
and 23 to 28 

Method (claims 15 to 21), apparatus (claims 22 to 28), and 
storage medium (claims 1 to 14) for reproducing audio/video 
AV data recorded on an information storage medium, the 
storage medium also comprising a markup language document 
that Includes preload information and discard information, 
the method comprising the steps of Interpreting the preload 
Information, Invoking a file to be preloaded based on the 
preload information, storing the file to a cache memory, 
reading the AV data and storing it 1n a buffer memory, 
reading the AV data and the file to be preloaded from the 
buffer memory and the cache memory, respectively, displaying 
the decoded and reproduced AV data and the file to be 
preloaded based on the markup language document, 
interpreting the discard information, and requesting the 
cache to discard files to be discarded. 



2. claim: 29 and 30 

"Methods for preparing (claim 30) and performing (claim 29) a 
preloading, the method for performing the preloading 
comprising the steps of identifying the speed at which a 
file to be preloaded is read, identifying the condition that 
enables the buffering to be performed in such a way that 
relevant AV data can be reproduced seamlessly, and 
performing the preloading at the time identified to be the 
optimized condition, and the method for preparing the 
preloading comprising the steps of determining the 
above-mentioned optimized condition and recording source 
codes for performing the preloading at the time which is 
identified to be the optimized condition. 



3. claims: 31-35 

Method for managing a memory for preloading, the method 
comprising recording a memory management table containing 
the status Information of a file to be preloaded, and 
discarding the file to be preloaded based on its status 
information. 
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